package main

import "fmt"

func insertSort(arr *[]int) {
	n := len(*arr)

	for i:=0;i<n;i++{
		for j:=i;j>0;j--{
			if (*arr)[j] < (*arr)[j-1]{
				(*arr)[j], (*arr)[j-1] = (*arr)[j-1], (*arr)[j]
			}else {
				break
			}
		}
	}

}

func main() {
	//arr := []int{12, 6, 7, 23, 4, 9, 27}
	arr := []int{12, 6, 7, 23, 4, 9, 27, 15, 45}
	insertSort(&arr)
	fmt.Println(arr)
}